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Speichersystem mit mehreren Speichercontrollern und Verfahren 
zu deren Synchronisierung 

Die Erfindung betrifft ein Speichersystem, welches mit mehreren, an 
einem getakteten Bus parallel angeordneten Speichercontrollern und 
jeweils den Speichercontrollern zugeordneten Speicherchips gebildet 
ist und tiber den Bus mit einem Hostsystem mit Speicheroperations- 
kommandos unter Verwendung von logischen Speichersektor- 
nummem kommuniziert. 

Die GroBe eines Speichersystems, angeschlossen an ein Hostsystem, 
ist durch die Merkmale des Speichercontrollers begrenzt. Diese 
Speichercontroller sind aus Preisgrtinden sehr einfach aufgebaut und 
besitzen tiblicherweise folgende Merkmale: 

- bis zu 100 Anschlusspins, da preiswerte Standardgehause 
verwendet werden, 

- bis zu 10 Chipselect-Signale zur Auswahl von Speicherchips, 

- bis zu 16 KByte interner RAM-Speicher. 

Um groBere Systeme mit mehr als 10 Speicherchips aufzubauen, sind 
zusatzliche exteme Bauteile erforderlich wie Decoder, Bustransceiver 
und evtl. auch RAM-Speicher. 

Aus der Anmeldeschrift mit dem Aktenzeichen DE102 27 256.5 ist 
beispielsweise eine Anordnung bekannt, bei der die Speicherchips 
eines groBeren Speichers tiber zusatzliche Bauteile an einen Controller 
angeschlossen sind. 

In der Patentschrift US 6,397,3 14 ist eine Anordnung von 
Speicherchips an einem Controller beschrieben, wobei der Controller 
einen doppelt breiten Datenbus besitzt, um zwei Speicherchips 
parallel mit Daten zu versorgen. Dies bedingt einen nicht 
standardmaBigen Speichercontroller, der zusatzliche Anschlusspins 
benotigt. Diese Anordnvmg ist auBerdem nicht auf noch groBere 




Anordnungen anwendbar, da sie auf zwei simultan ansprechbare 
Speicherchips begrenzt ist. 

Der Erfindung liegt die Aufgabe zugrunde, grSBere Speichersysteme 
5 als sie mit nur einem standardmaBigen Speichercontroller realisierbar 
sind, durch die Kombination von mehreren standardmaBigen 
Speichercontrollern ohne den Einsatz zusatzlicher Bauelemente zu 
bilden, wobei die maximale GrSBe nur durch die Anzahl der 
eingesetzten Speichercontroller begrenzt ist. Urn mit der durch 
1 0 . Standardgehause vorgegebenen Anzahl von Anschlusspins 
auszukommen, soli fur die Zusammenschaltung mehrer 
Speichercontroller nur eine minimale Anzahl von Anschlusspins 
benotigt werden. 

1 5 Gelost wird die Aufgabe erfindungsgemaB dadurch, dass das 
Speichersystem mit mehreren, an einem getakteten Bus parallel 
angeordneten Speichercontrollern und jeweils den Speichercontrollern 
zugeordneten Speicherchips gebildet ist und dabei uber den Bus mit 
einem Hostsystem mit Speicheroperationskommandos unter 

20 Verwendung von logischen Speichersektomummem kommuniziert, 
wobei bei einer vom Hostsystem angeforderten Speicheroperation der 
jeweils fur einen Bereich von logischen Speichersektomummem 
betroffene Speichercontroller den Bus fur die Kommunikation mit 
dem Hostsystem mittels einer Arbitrierung ubernimmt. 

25 

Vorteilhafte Ausgestaltungen der Erfindung sind in den 
Unteranspruchen beschrieben. 

In PC-Systemen, digitalen Kameras oder in ahnlichen Geraten, hier 
30 als Hostsystem bezeichnet, wird tiber einen Bus auf ein 

Speichersystem zugegriffen und tiber Speicheroperationskommandos 
mit diesem kommuniziert. Dieser Bus kann als sogenannte PCMCIA- 
Schnittstelle, IDE-Schnittstelle oder dergleichen ausgefuhrt sein. Mit 




den verschiedenen Einsatzfallen der Hostsysteme ist ein skalierbarer 
Speicher gefordert 

Durch die Parallelschaltung von mehreren Speichercontrollern mit 
jeweils zugeordneten Speicherchips in einer vom Controller maximal 

5 verwaltbaren Anzahl wird mit dem Einsatz von immer gleichen 

Speichercontrollern eine skalierbare SpeichergroBe erreicht, die keine 
weiteren Bauteile benotigt, solange die physikalische Spezifikation 
des Busses eingehalten wird. Die Kommunikation der Controller mit 
dem Hostsystem erfolgt unter Verwendung von standardisierten 

10 Kommandos, bei denen der Speicher mit logischen 
Speichersektomummem adressiert ist. Durch ein 
Arbitrierungsverfahren sind jedem Speichercontroller exklusiv 
Bereiche von logischen Speichersektomummem zugeordnet. Bei 
Hostkommandos, welche die jeweiligen logischen 

1 5 Speichersektomummem betreffen, ubemimmt der zugeordnete 
Speichercontroller die Abarbeitung des Kommandos. Das 
Arbitrierungsverfahren stellt sicher, dass alle logischen 
Speichersektomummem jeweils von einem der Controller bearbeitet 
werden und sich bei einem Kommando, z.B. einem Lesekommando 

20 fur einen Speicherbereich von mehreren Sektornummern, die 
Controller entsprechend erganzen und j eweils den Bus zum 
geeigneten Zeitpunkt ubernehmen. 

Da mehrere Speichercontroller mit dem Hostsystem kommunizieren, 
25 ist es vorteilhaft, dass einer der Speichercontroller als Master an dem 
Bus bestimmt ist. Dieser fiihrt solange die Kommunikation mit dem 
Hostsystem durch, wie kein anderer Speichercontroller aufgrund der 
zugeordneten Speichersektomummer die Kommunikation auf dem 
Bus ubernimmt. Insbesondere werden vom Master 
30 Speicheroperationen ausgefuhrt und beantwortet, die das 

Speichersystem als Ganzes betreffen. Solche Speicheroperationen sind 
beispielsweise: ,JReset", ,JnitiaUsierung", „SetFeatures", ,JDiagnose". 
Bei einigen Speicheroperationen werden die Kommandos von alien 




Speichercontrollern ausgefiihrt, die Kommunikation iiber den Status 
wird aber nur vom Master mit dem Hostsystem gefuhrt. 

Ein wesentlicher Vorteil der erfindungsgemaBen Ausfuhrung des • 
Speichersystems ist die Verwendung nur einer einzigen Leitung zur 
Arbitrierung des Busses zwischen den Speichercontrollern. Diese 
Leitung ist als Tri-State-Leitung ausgefiihrt und besitzt die drei 
elektrischen Zustande „0", „1", „Tri-State'\ Dabei ist dann z.B. der 
Zustand „0" dem logischen „belegt" des Busses und der Zustand „1" 
dem logischen „freigegeben" zugeordnet. 
Bei der Initialisierung der Controller erhalten die Controller 
Nummern, iiber die auch der zugeordnete Bereich von logischen 
Speichersektornummem festgelegt ist. So ist z.B. bei vier Controllem 

der Controller 1 den Speichersektornummem 0,4,8,12, zugeordnet, 

der Controller 2 den Speichersektomummern 1,5,9,13,...., der 
Controller 3 den Speichersektornummem 2,6,10,14,...., der Controller 
4 den Speichersektornummem 3,7,1 1,15,... . Wenn nun durch ein 
Lesekommando die Sektoren 4-11 gelesen werden sollen, ubernimmt 
zuerst der Controller 1 fur den Speichersektor 4 den Bus, indem er die 
Tri-State-Leitung auf „0" zieht. Wenn der Speichersektor 4 tibertragen 
ist, gibt der Controllerl den Bus frei, indem er die Tri-State-Leitung 
auf „1" schaltet oder in den „Tri-State-Zustand" geht. Danach 
xlbernimmt der Controller 2 fiir den Speichersektor 5 den Bus auf 
gleiche Art und Weise. So wird der Bus nacheinander fortlaufend von 
den Controllem tibernommen, bis alle angeforderten 
Speichersektoren, in diesem Fall bis Sektor 11, tibertragen sind. 

Um einen sauberen Wechsel der Kontrolle iiber den Bus zwischen den 
Controllem zu erreichen, ist es vorteilhaft, eine Schutzzeit 
einzuhalten, in welcher die Tri-State-Leitung definiertauf 
„freigegeben u getrieben ist. Die Zeitkonstante der Tri-State-Leitung 
mit einem Pull-Up- Widerstand ist bei einem schnellen Busbetrieb 
nicht kurz genug. Eine gunstige Schutzzeit ist eine TaktlSnge auf dem 
Bus. 
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Wie oben beschrieben, ist es gOnstig, die Zuordnung der Speicher- 
controller zu logischen Speichesektornummern so vorzunehmen, dass 
aufeinanderfolgenden Speichersektornummem unterschiedUche 
Controller zugeordnet sind. Damit konnen so viele logische Speicher- 
sektoren quasi parallel geschrieben oder gelesen werden, wie Spei- 
chercontroller vorhanden sind. Damit wird eine hohe Arbeitsge- 
schwindigkeit des Speichersystems erreicht. 

Eine besonders vorteilhafte Ausfuhrung des Speichersystems ergibt 
sich bei dem Einsatz von Flashspeichern als Speicherchips. Bei 
diesem Speichertyp treten gegentiber den Zeiten des Lesens lange 
Schreib- und Loschzeiten auf. Durch das Uberlappen (^Interleaved 
der Bedienung von fortlaufenden logischen Speichersektornummem 
durch unterschiedUche Speichercontroller und damit auch unter- 
schiedlichen Speicherchips laufen diese Schreib- und Loschvorgange 
quasi parallel ab, was die Geschwindigkeit des gesamten Speicher- 
systems steigert. Dabei konnen die realen Speichersektoren, auch 
„Pages" genannt, die in die Flashchips geschrieben werden, eine 
vielfache Grofie der logischen Speichersektoren besitzen. 

Ein einfacher und preisgtinstiger Speicheraufbau ergibt sich, wenn die 
Speichercontroller zusammen auf einem Halbleitersubstrat integriert 
sind. Bei einem solchen Aufbau entfallen die Kosten fur die einzelnen 
Gehause, und die Anzahl der Anschlusspins untereinander ist nicht 
von Bedeutung. Insbesondere sind dann auf dem Halbleitersubstrat 
auch zusatzliche KontroUregister untergebracht, mit denen 
beispielsweise die Reihenfolge der einzelnen Speichercontroller am 
Bus festgelegt wird und der Master bestimmt ist. 

Falls solche KontroUregister nicht vorhanden sind, wird wahrend der 
Initialisierung des Speichersystems die Bestimmung des Masters und 
die Festlegung der Reihenfolge der Speichercontroller am Bus durch 
nachfolgendes Verfahren festgelegt: 




Dem initialisierenden Hostsystem ist die Gr66e des Speichersystems 
und die Anzahl der eingesetzten Speichercontroller bekannt. 
Die Tri-State-Leitung befindet sich im Zustand „freigegeben" Das 
Hostsystem sendet iiber den Bus ein Bestimmungskommando, das von 
alien angeschlossenen Speichercontrollern aufgenommen wird. Die 
Speichercontroller bestimmen anhand eines Zahlers, der den 
angelegten Takt zahlt, eine Wartezeit. Derjenige Speichercontroller, 
bei dem die Wartezeit als erstes ablauft, zieht die Tri-State-Leitung fur 
einen definierten Zeitraum auf „belegt". Er besitzt damit die 
Speichercontrollernummer 1, und er ist auch als Master bestimmt Die 
anderen Speichercontroller registrieren diesen Vorgang. Der Master 
sendet an das Hostsystem ein Bestatigungssignal. Daraufhin 
wiederholt das Hostsystem das Bestimmungskommando. Der Master 
zieht sich jetzt aus der Bestimmungsprozedur zuruck. Alle anderen 
Speichercontroller warten wieder gemaB ihrer intern bestimmten 
Wartezeit. Derjenige Speichercontroller, der jetzt die kurzeste 
Wartezeit hat, belegt wieder die Tri-State-Leitung und bekommt damit 
die nachst Speichercontrollemummer zugeteilt Der Master bestatigt 
wieder den Vorgang gegenuber dem Hostsystem. Der 
Speichercontroller, der jetzt eine Controllemummer erhalten hat, zieht 
sich auch aus dem Vergabeyerfahren zuruck. Das Hostsystem 
wiederholt den Vorgang mit dem Bestimmungskommando so oft, wie 
es der Anzahl der Speichercontroller entspricht. Bekommt das 
Hostsystem keine Bestatigung auf ein Bestimmungskommando, da 
eine Controllernummer aufgrund von gleich langen Wartezeiten 
doppelt vergeben wurde, wiederholt es das gesamte Verfahren von 
vorn. 

Die Wartezeit beim Bestimmungsverfahren wird vorteilhafterweise 
aus einem Zahler im Speichercontroller mittels eines zufalhg 
bestimmten Zahlerstandes abgeleitet. Der hier hochgezahlte Takt wird 
in jedem Speichercontroller separat mit einem RC-Oszillator erzeugt, 
der aufgrund von Bauteiletoleranzen jeweils nicht synchron zu den 
anderen lauft. Daher ist die WahrscheinHchkeit von gleich langen 




Wartezeiten, auch bei gleicher Zufallszahl fur den ZShlerstand, 
auBerst gering. 

Nach der Bestimmung der ControUemummern wird in alle 
Speichercontroller ein sogenannter Ankersektor geschrieben, der dann 
die Angaben tlber die SpeichergrQBe entsprechend der Gesamtanzahl 
der logischen Sektornummern, die Anzahl der Controller und der 
PagegrfiBe enthalt. Damit besitzt der Speichercontroller alle 
notwendigen Informationen, urn an der KommunUeation ttber den Bus 
teilzunehmen. 

Die Ausgestaltung der Erfindung ist in den Figuren beispielhaft 
beschrieben. 

Fig. 1 zeigt ein Blockschaltbild des Speichersystems 

Fig. 2 zeigt das erganzte Blockschaltbild bei Integration der 

Speichercontroller auf einem Halbleitersubstrat. 

Fig. 3 zeigt ein Blockschaltbild fur den Bestimmungsprozess der 

Speichercontrollemummern 

Fig. 4 zeigt ein Ablaufdiagramm fur das Bestimmungsverfahren der 
Speichercontrollemummern 

In Fig. 1 kommuniziert das Hostsystem HS uber den Bus B mit den 
Speichercontrollem SCx. Das x steht fur die fortlaufenden Ziffem 1 
bis 4. Die Speichercontroller SCx sind parallel am Bus B 
angeschlossen. Jeder Speichercontroller SCx steuert Speicherchips Fx, 
die vorzugsweise in Flashtechnologie aufgebaut sind. Zusatzlich zum 
Bus B sind die Speichercontroller SCx auch mit der 
Arbitrierungsleitung BA verbunden, die den jeweiligen Zustand 
„belegt" oder „freigegeben" angibt. Diese Leitung BA ist als Tri- 
State-Leitung mit Pull-Up-Widerstand ausgefuhrt. Der erste 
Speichercontroller SCI ist gleichzeitig als Master M bestimmt. 

Fig. 2 zeigt das gleiche Blockschaltbild wie Fig. 1 ohne die 
Speicherchips Fx. Hier sind die Speichercontroller SCx auf dem . 
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Halbleitersubstrat H integriert. ZusStzlich ist auf dem 
Halbleitersubstrat H das Kontrollregister KR untergebracht, welches 
fUr jeden Speichercontroller SCx ein Feld enthalt, das die 
Controllernummer Sx und die Bestimmung des Masters M enthalt. 
Diese Werte werden bei der Initialisierung des Speichersystems in das 
Kontrollregister KR geschrieben. 

In Fig. 3 sind die Komponenten fur den Bestimmungsprozess der 
Speichercontrollernummem in einem Blockschaltbild dargestellt. Die 
Auswertelogik AL in den jeweiligen Speichercontrollern SCx 
(iberwacht die Kommandos vom Hostsystem HS, die iiber den Bus B 
ubertragen werden. Durch den Pull-Up-Widerstand RP ist der 
Ruhezustand der Leitung BA gleich „1". 

Jeder Speichercontroller SCx besitzt einen Taktoszillator OSZ, dessen 
Frequenz von dem Kondensator Cx und dem Widerstand Rx bestimmt 
ist. Der hier erzeugte Takt wird solange im ZShler Z hochgezahlt, bis 
der Zahlerstand den Wert W erreicht, der von der Auswertelogik AL 
vorgegeben ist. Sobald dieser Wert erreicht ist, wird der Transistor T 
durchgeschaltet und die Arbitrierungsleitung BA auf „0" gezogen. 
Auch die Auswertelogik AL ist an die Arbitrierungsleitung BA 
angeschlossen und flberwacht diese daraufhin, ob ein anderer 
Speichercontroller SCx den Bus vorher auf „0" getrieben hat. 

In Fig. 4 ist der Ablauf der Bestimmung der Controllernummem Sx 
dargestellt. Zunachst sendet das Hostsystem ein Reset-Kommando, 
das bei den angeschlossenen Controllem SCx den 
Wiederholungszahler N auf 0 setzt. Danach sendet das Hostsystem das 
Bestimmungskommando an die Speichercontroller SCx. Diese haben 
auf das Kommando gewartet und erhohen den Wiederholungszahler 
um 1 . Sie starten den Zahler Z. Wahrend auf das Erreichen des 
Zahlerstandes auf den Zufallswert W gewartet wird, uberwacht der 
Controller die Arbitrierungsleitung BA. Falls die Leitung B A den 
Zustand „0" annimmt, hat ein anderer Speichercontroller SCx seine 
Controllernummer Sx bestimmt und dieser Controller geht wieder in 




die Wartestellung. Falls der ZShlerstand Z den Wert W erricht, treibt 
dieser Controller die Arbitrierungsleitung ftir eine vorbestimmte Zeit 
auf „0" und zeigt damit an, dass er seine Controllernummer Sx 
bestimmt hat. Die Controllernummer Sx entspricht dem wert des 

5 WiederholungszMhlers N. Dem Hostsystem HS wird eine Bestatigung 
der Obernahme der Controllernummer Sx gesendet. 
Das Hostsystem HS xlberwacht den Bus B auf eine Sendebestatigung. 
Wird innerhalb eines vorgegeben Zeitlimits keine Bestatigung 
erhalten, beginnt das Hostsystem den Bestimmungsprozess von vorn. 

1 0 Wird die Bestatigung innerhalb der vorgegebenen Zeit erhalten, 
registriert das Hostsystem diesen Vorgang. 

Wenn der WiederholungszShler N den Maximalwert MAX erreicht 
hat, welcher der Anzahl der vorgegebenen Speichercontroller 
entspricht, ist der Bestimmungsprozess beendet. Anderenfalls werden 
1 5 weit ere B estimmungskommandos gesendet. 
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Patentansprtiche: 



1 . Speichersystem, welches mit mehreren, an einem getakteten Bus 
(B) parallel" angeordneten Speichercontrollern (SCx) und jeweils 
den Speichercontrollern (SCx) zugeordneten Speicherchips (Fx) 
gebildet ist und iiber den Bus (B) mit einem Hostsystem (HS) mit 
Speicheroperationskommandos unter Verwendung von logischen 
Speichersektomummern kommuniziert, dadurch gekennzeichnet, 
dass bei einer vom Hostsystem (HS) angeforderten 
Speicheroperation der jeweils fiir einen Bereich von logischen 
Speichersektomummern betroffene Speichercontroller (SCx) den 
Bus filr die Kommunikation mit dem Hostsystem (HS) mittels 
einer Arbitrierung Ubernimmt. 

2. Speichersystem nach Anspruch 1, dadurch gekennzeichnet, dass 
einer der parallelen Speichercontroller (SCx) als Master (M) am 
Bus (B) bestimmt ist, und dieser, solange keiner der anderen 
Speichercontroller (SCx) den Bus (B) tlbemommen hat, die 
Kommunikation mit dem Hostsystem (HS) durchfiihrt 

3. Speichersystem nach Anspruch 1, dadurch gekennzeichnet, dass 
die Arbitrierung des Busses (B) zwischen den Speichercontrollern 
(SCx) anhand der angesprochenen Speichersektornummer imd 
uber eine einzige Tri-State-Leitung (BA) erfolgt, welche die 
Belegung des Busses (B) durch den betroffenen 
Speichercontroller (SCx) wahrend der Kommunikationszeit mit 
einem Belegt-Signal angibt. 

4. Speichersystem nach Anspruch 3, dadurch gekennzeichnet, dass 
bei der Freigabe des Busses (B) durch einen Speichercontroller 
(SCx) auf der Arbitrierungsleitung (BA) eine Schutzzeit eingefugt 
ist, in der die Leitung (BA) aktiv auf Freigabe getrieben ist. 
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5. Speichersystem nach Anspruch 4, dadurch gekennzeichnet, dass 
die Schutzzeit einer TaktlSnge des Busses (B) entspricht. 

6. Speichersystem nach Anspruch 1, dadurch gekennzeichnet, dass 
ftir aufeinanderfolgende logische Speichersektornununern 
unterschiedliche Speichercontroller (SCx) zugeordnet sind. 

7. Speichersystem nach Anspruch 1, dadurch gekennzeichnet, dass 
die Speicherchips (Fx) blockweise loschbare Flashspeicher sind. 

8. Speichersystem nach einem der vorstehenden Ansprilche, dadurch 
gekennzeichnet, dass die Speichercontroller (SCx) gemeinsam auf 
einem Halbleitersubstrat (H) angeordnet sind. 



15 9. Speichersystem nach Anspruch 8, dadurch gekennzeichnet, dass 
die Bestimmung die Reihenfolge der Speichercontroller (SCx) am 
Bus (B) und des Masters (M) durch eine Programmierung eines 
Kontrolhegisters (KR) zu den jeweiligen Speichercontrollern 
(SCx) erfolgt. 

20 

10. Verfahren zur Bestimmung der Reihenfolge der 

Speichercontroller (SCx) am Bus (B), dadurch gekennzeichnet, 
dass 

• auf ein wiederholtes Bestimmungskommando des Hostsystems 
25 (HS) jeweils ein Speichercontroller (SCx) nach einer zufdllig 

bestimmtem Zeit die Arbitrierungsleitung (BA) fur einen 
definierten Zeitraum belegt, sofern kein anderer Controller 
(SCx) die Leitung (BA) vorher belegt hat, 

• aus der Wiederholungszahl dieses Kommandos dieser 
30 Controller seine Controllernummer (Sx) ableitet, 

• jeweils ein Bestatigungssignal zum Hostsystem (HS) gemeldet 
wird, 

• sich der jeweilige Speichercontroller (SCx) nach der 
Bestatigung aus dem Bestimmimgsverfahren zuriickzieht. 
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1 1 . Verfahren nach Anspruch 10, dadurch gekennzeichnet, dass der 
Speichercontroller (SCx) mit der Controllemummer 1 als Master 
(M) bestimmt ist. 

5 

12. Verfahren nach Anspruch 10, dadurch gekennzeichnet, dass das 
Hostsystem (HS) die Bestimmungsvorgang wiederholt, falls nicht 
gemigend Bestatigungen der Bestimmung gemeldet werden. 

10 13. Verfahren nach Anspruch 10, dadurch gekennzeichnet, dass die 
zufallige Zeit zur Belegung der Arbitrierungsleitung (BA) von 
einem Zahler abgeleitet ist, der von Bauteiletoleranzen abhSngig 
ist. 



Fig. 3 
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Zusammenfassung 

Speichersystem mit mehreren Speichercontrollern und Verfahren zu 
deren Synchronisierung 

5 

Die Erfindung beschreibt ein Speichersystem, welches mit mehreren, 
an einem getakteten Bus (B) parallel angeordneten 
Speichercontrollern (SCx) und jeweils den Speichercontrollern (SCx) 
zugeordneten Speicherchips (Fx) gebildet ist und fiber den Bus (B) mit 

10 einem Hostsystem (HS) mit Speicheroperationskommandos unter 
Verwendung von logischen Speichersektomummem kommuniziert, 
dadurch gekennzeichnet, dass bei einer vom Hostsystem (HS) 
angeforderten Speicheroperation der jeweils fiir einen Bereich von 
logischen Speichersektomummem betroffene Speichercontroller 

1 5 (SCx) den Bus fur die Kommunikation mit dem Hostsystem (HS) 
mittels einer Arbitrierung iibernimmt. 
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